Search results for "varbūtiski algoritmi"

Rēķināšanas sarežģītības samazināšana ar nejaušību lietošanu

2016

Maģistra darbs „Rēķināšanas sarežģītības samazināšana ar nejaušības lietošanu” iekļauj pētījumu par varbūtisko pieeju rēķināšanas sarežģītības samazināšanai un apskata divus uzdevumus, proti, mulitilneāru polinomu ģenerēšanu un dārza šļūteņu modeļa izveidi, kuriem autore ir veikusi esošo risinājumu izpēti un izstrādājusi savus risinājumu algoritmus. Multilineāru polinomu ģenerēšanas problēmai, kurā tiek ģenerēti polinomi, kura atbilstu Būla funkcijai, ir veikta multilineāro polinomu izpēte, lai noteiktu to īpašības, kuras tiek izmantotas autores izstrādātajā polinomu ģenerēšanas varbūtiskajā algoritmā. Dārza šļūteņu (Garden - Hose) modeļa problēmai, kura ir salīdzinoši jauna (2013. gadā def…